DIMENSIONS OF FINITE TYPE FOR REPRESENTATIONS 
OF PARTIALLY ORDERED SETS 



YURIY A. DROZD AND EUGENE A. KUBICHKA 

Abstract. We consider the dimensions of finite type of representa- 
tions of a partially ordered set, i.e. such that there is only finitely many 
isomorphism classes of representations of this dimension. We give a cri- 
terion for a dimension to be of finite type. We also characterize those 
dimensions of finite type, for which there is an indecomposable repre- 
sentation of this dimension, and show that there can be at most one 
indecomposable representation of any dimension of finite type. More- 
over, if such a representation exists, it only has scalar endomorphisms. 
These results fTheorem ll.61 page0J generalize those of |5I ^fl IS| - 



1. Preliminaries and the Main Theorem 

Let (S,-<) be a finite partially ordered set (poset); we denote by -< the 
strict order and by a =4 b the relation "a -< b or a = b" . We usually 
suppose that S = {1,2, ... ,n} (certainly, not necessary with the natural 
order) and denote by S = S U {0}. (Note that we do not treat S as a 
poset.) A representation V of S over a field k is an order preserving map 
of S into the set of subspaces of a finite dimensional vector space V(0) over 
k. A morphism f : V — ► V of such representations is a linear mapping 
/ : V(0) -» V(0) such that f(V(a)) C V'(a) for every a E S. We denote by 
rep S the category of such representations (supposing the field k fixed). 

Recall a relation to a bimodule category pQ. Let A = Ag be the incidence 
algebra of the poset S, i.e. the subalgebra of Mat (n, k) with the basis 
{ e a t, | a -< b in S }. Let also U = Us be the right A- module with the basis 
v\,V2, ■ ■ ■ ,v n and the action v a ei, c = 5 a bV c . We consider U as k-A-bimodule. 
Then the category E1(U) of elements of U (or of matrices with entries from 
U) is defined. Its objects are elements from Houla(-P, L (g>k U), where L 
is a finite dimensional vector space and P is a finitely generated (right) 
projective A-module. A morphism <j) : u — > u' , where u : P — > L <g> U, u' : 
P' — > L' ® U is, by definition, a pair (po,4>i, where 4>o : L — > L' is a linear 
map, <j)\ : P — > P' is a A-homomorphism, such that u'(j)\ = (4>o ® 1)^- Given 
an element u : P — > L®U ', set V(0) = L and V(a) = { v G L \ v<g>v a G Imu }. 
We get a representation V = p(u) G repS. Obviously, if <j> = (4>o,<pi) is a 
morphism u — > u', then ^>o is a morphism /o(^>) : p(u) — > p(u'). So p is a 
functor E1(U) — > repS. It is not an equivalence, but one can easily control 
its defects. Namely, let A a = e aa A; they are all indecomposable projective 
A- modules. Consider the so-called trivial element T a , which is the unique 
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element of HoniA(A a , (g) U) (it is not zero in the category E1(U) ). Later on 
we shall also use the trivial representation To G Hom(0,k ® U). 

Proposition 1.1. (1) The functor p is dense (i.e. every object from 
rep S is isomorphic to p(u) for some u ) and full, i. e. all induced 
maps Hom(«, «') — ► Hom(p(u), p(u')) are surjective. 
(2) p{(p) = if and only if <f> factors through a direct sum ©aes rn a T a 
of trivial elements. In particular, only such direct sums become zero 
under the functor p. 

Proof. 1. Let V G rep S, L = V(0). Consider the subspace M = ^2 aeS V(a)<8> 
v a C L (g> U. It is a A-submodule. Let P — > M be a projective cover of M. 
Considered as a homomorphism P — > Lcg> U, it defines an element u € E1(U) 
and it is obvious that p(u) = V. If V = p(u'), where u' : P' — > L' eg) U, 
and / : V(0) = L — > V'(0) = L' is a morphism V — > V', then the inclusions 
/(V(o)) C V'(a) for all a G S imply that (/ <g> l)(Imu) C Imu'. Hence, 
there is a homomorphism g : P — > P' with (/ <X> l)ti = u'g, which gives a 
morphism <^> = (/, g) such that /?(</>) = /. 

2. If p(^>) = 0, then <f> = (0, (j>i), so u'^i = and it decomposes as 

P — L®U 

P ► 0®U 

P' ► L' ® U. 

Obviously, the second row of this diagram splits in E1(U) into a direct sum 
of trivial representations. □ 

Note that HomA(P a ,U) ~ Ue aa = (v a ). Therefore, a homomorphism 
d a Pa ~~ > L <g> U can be identified with a matrix M(a) of size do x d , where 
do = dimL. Since every projective A-module P decomposes uniquely as 
©aes d a^a, and 

f . . s J k if a -< 6, 
Hom A (A 6 ,A a ) = <> . 

I U otherwise, 

it gives the original "matrix" definition of ^U]. Namely, u is presented as a 
block matrix 



M(l) 


Af(2) 




M(n) 



where M(a) is of size do x d a . For two matrices of this shape, M and M', 
a morphism $ is given by a set of matrices { $(a) | a G S}U{ & (ba) \ b -< 
a in S } such that, for every a G S, 



(1.2) 



*(0)M(a) = M'(a)*(a) + ^ Af'(6)*(6a). 
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In some respect, this bimodule (or matrix) interpretation has certain ad- 
vantage, and we shall permanently use it. Especially, it gives rise to a 
quadratic form useful in many questions. 

Definition 1.2. (1) The dimension (or vector dimension) of an element 
u € Houla(-P, L ® U), or of the corresponding representation of S, 
is the function d = dimu : S — > N such that d(0) = dimL and 
P ~ ae s d(o)A a . We denote by ELj(U) the set of all elements of 
dimension d and by rep d (S) the set of the corresponding represen- 
tations. 

If u arises as above from a representation V E repS, then d(0) = 
dimV(O) and d(o) = dim (V(a)/^2 b<a V(b)) for a 6 S. 

(2) The support of a dimension d : S — ► N is the subset suppd = 
{a £ S | d(a) ^ 0}. The dimension d, as well as the elements from 
Eld(S) and the corresponding representations, is called sincere if 
suppd = S. 

If a dimension d is not sincere, the representations of this dimen- 
sion can (and usually will) be treated as representations of a smaller 
poset, namely its support. 

(3) The quadratic form Qs associated to a poset S is, by definition, the 
quadratic form 

Qs(x ,xi, ...,x n ) = ^xl + ^2 XaX b -^2x x a - 

a£§ a, 6eS a£S 

Note that if d : S — > N, then the negative part of Qs(d) is just the 
dimension of the vector space Eld(U) = Hom\(P, L ® U) of all elements of 
dimension d, while the positive part is the dimension of the algebraic group 
Gd = Aut L x Aut P acting on Eld(U) so that its orbits are the isomorphism 
classes of elements. From here the following result is evident. 

Proposition 1.3. (1) If a dimension d : S — > N is of finite type, i.e. 
there are only finitely many isomorphism classes in ELj(U), then 
Qs(d') > for each dimension d' < d, i.e. such that d'(a) < d(a) 
for all a € S. 

(2) Especially, if S is representation finite, i.e. has only finitely many 
nonisomorphic indecomposable representations, the quadratic form 
Qs is weakly positive, i.e. Qs(x) > for every nonzero vector x 
with non-negative entries. 

In the converse was proved, giving a criterion for S to be representa- 
tion finite. We recall this result. A poset S is called primitive if it is a disjoint 
unit of several chains such that the elements of different chains are noncom- 
parable. We denote such a poset by (rai, ri2, ■ ■ ■ , n s ), where rn are the lengths 
of the chains. We also denote by ^ the poset {01,02,61,62,01,02,03,04}, 
where the order -< is defined as follows: ai -< 01, 62 H b±, 62 ~< a>i, c\ -< 
c 2 ~< c 3 -< c 4 . The posets (1,1,1,1), (2, 2, 2), (1, 3, 3), (1, 2, 5) and R are 
called critical. 

Theorem 1.4. (1) The following conditions are equivalent: 
(a) S is representation finite. 
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(b) Qs is weakly positive. 

(c) S contains no critical subset. 

(2) Let S is representation finite, d : S — > N. TTie following conditions 
are equivalent: 

(a) There is an indecomposable element u G Eld(U). 

(b) d is a root of the form Qs, i.e. Qs(d) = 1. 

Moreover, if the latter condition holds, there is a unique indecom- 
posable element u € ELj(U), Endu = k and the orbit of u is open in 
the space Eld(U) (in the Zariski topology). 

We shall generalize this result using the following notions. 



Definition 1.5. Let d : S 



N. 



(1) The dimension d is called critical, if its support C is a critical subset, 
Qc(d) = and the values { d(a) | a € S } are coprime (equivalently, 
at least one of these values equals 1). 

Table 1 below presents all critical dimensions (there are 5 of them, 
denoted by Cj, 1 < i < 5). In every picture from this table the bullets 
show the elements a € C; the numbers nearby are the values Cj(a). 
The relations a -< b are shown by the edges going from a downstairs 
to b upstairs. The number in a circle above denotes the dimension 
Ci(0). 

Table 1. Critical dimensions 



ci 



© 



!• 1« 



C2 : 




C3 : 




c 4 : 



c 5 : 





Theorem 1.6 (Main Theorem). (1) The following conditions for a di- 
mension d : S — > N are equivalent: 

(a) d is a dimension of finite type. 

(b) Qs(d') > for every nonzero dimension d' < d. 

(c) There is no critical dimension c < d. 
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(2) If a dimension d is of finite type, the following conditions are equiv- 
alent: 

(a) There is an indecomposable element u 6 ELj(U). 

(b) Q s (d) 1. 

Moreover, if the latter condition holds, there is a unique indecom- 
posable element u € Eld(U), Endu = k, and the orbit of u is open 
and dense in ELj(U). 

Note that all claims about indecomposable elements of ELj(U) obviously 
remain valid for indecomposable representations from rep d (S), with the ex- 
ception of trivial dimensions, which are nonzero on a unique element a E S. 

For primitive posets this theorem was deduced in j^j from the results of 
Kac [I] about the representations of quivers. Unfortunately, this approach 
cannot be applied in general case. That is why we have to return to the 
original technique of derivations (or differentiation) from ^Uj. It will be 
considered in the next section. 

2. Derivations and integration 

For calculation of representations there is an effective algorithm of deriva- 
tions (or differentiation) elaborated in |10| E|. We recall it; moreover, we 
show that it can be considered as an equivalence of certain categories. For 
every element a € S, denote by A(a) = {6eS|6=^a} the lower cone of 
a, A' (a) = A(a) \ {«.}, and 0(a) the set of elements noncomparable with 
a. Let also w(S) be the width of S, i.e. the maximal number of pairwise 
noncomparable elements from S. 

Definition 2.1. Suppose that a is a maximal element of S. Let 11(a) be 
the set of all pairs { 6, c} such that b, c € 0(a) and are noncomparable in S. 
Set S a = S U 11(a) and define a partial order =^ on S a setting B ^ C in S a 
if and only if for each element b € B there is an element c € C such that 
b =4 c in S (we identify elements of S with one-element sets). We also set 
S a = S a \ { a } and call the poset S a the derivative of S with respect to a. 

For instance, b =4 {c, d} means that either b ^ c or b =4 d; {b,c} =4 d 
means that both b ^ d and c =4 d, etc. 

We fix, for every pair p G n(a), one element p' € p, and denote by p" the 
other element of p. 

We also use the following notations. 

• For every element a G S denote by E a the representation of S such 
that E a (0) = k, E a (b) = k if a 4 b and E a (b) = otherwise. 

• For every pair of noncomparable elements p = {a, b} of S, denote 
by E p the representation of S such that E p (0) = k, E p (c) = k if 
a ^ c or 6 ^ c and E p (c) = otherwise. 

We use the same notations for the objects of E1(U) corresponding to 
these representations. In the matrix form, E a {a) = (1), E a (b) = if b ^ a; 
E p (a) = E p (b) = (1), E p (c) = $\{ c ^a,c^b. 

If V is a representation of S, define the derived representation D a V of S a 
as follows: 
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. D a V{0) = V(a); 

• D a V{b) = V(b) n V{a) for b G S \ { a }; 

• D a V{p) = (V(p') n V{p")) n V(a) for p G 11(a). 

Obviously, every morphism f : V ^> W induces a morphism -D a / : D a V — > 
D a W . So we obtain a functor D a : rep(S) — > rep(S a ). 

On the contrary, let V be a representation of S a . For every p G n(a), 
let = V"(p)/(y(p') + V{p")) and vr p : -> be the natural 

surjection. We can choose sections i p : V^(p) — > such that k p i p = Id 



and i 



P\V(q) 



if p,g G 11(a), g -< p. Set F(0) = peri (a) ^(p) and define, 



for 6 G 9(a), a map 7T 6 : V(0) -> V(0) F(0) by the rule 




if 6 ^ p, 
if 6 = p', 
if 6 = p" 



where u G V(p). We construct the integrated representation V as follows: 

• faV(0)=V(0)®V(0); 

• £V{b) = V{b) for b G A(a); 

• £ V(b) = V(b) + ImTfe for b G 6(a). 

We have included the choice l = { i p } of sections i p : F(p) — > V(p) into 
this notation. Nevertheless, if J = { i' } is another choice of such sections, 
Im(i' — t p ) G V(p') + V(p") for each p G 11(a). Thus we can find maps 



6 P : V(p) -> V(p') such that Im(t' 



<5p) ^ V(p"). Moreover, we can 



again suppose that S p \y^ = 5 q if p, q G 11(a), g -< p. It defines a map 

5 : F(0) -> V(0) such that the map V(0) © V(0) -> V(0) © V(0) given by 
the matrix 



Id 5 
Id 



is indeed a morphism (hence, an isomorphism) V — > J l V. So we can 
use the notation f V without mentioning i. Note that we have only defined 
the operation J on representations, not on their morphisms, so it is not a 
functor. Nevertheless, Proposition 12 . 21 below shows that it can be considered 
ELS £1 functor from repS a to a factorcategory of repS. 

This integration is easier in the matrix language. Namely, let a set of 
matrices {M(x) \ x G S a } define an object u G El(Us<0, n ^e in (jl.lj) . and 
d = dimu. Let also A(a) = {a = ai, a^, ■ ■ ■ , Ch]c }• We choose a matrix 
M(a) with d(0) rows so that its columns are linear independent and 



rank 



M(ai) 


M(a 2 ) 




M(On) 



d(0). 
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We denote by d(a) the number of columns of M(a). Define d* : S — > N as 
follows: 

'd(0) + E pe n(a)d(p) if 6 = 0, 
d*(b) = \ d ( b ) _ iffeeA(a), 
d(6) + E P en ( a)d(p) if & € 0(a). 

The integrated element J u is of dimension d* and is given by the set of 
matrices M*(b) defined as follows. We consider the element z E E1(U), 
which is the direct sum 

z=(0 d(6)^)0(0 E p ). 

b£0(a) pen(a) 

In the block matrix Z defining this element only blocks Z(b), b G ©(a), are 
nonzero; let 



Z(b) 



Z b (0) 


ZbijPi) 




Zb(Ps) 



Y(b) 



M{b) 


M h {pi) 




M b (p s ) 



where 



• PI1P2, ■ ■ ■ ,Ps are all pairs from 11(a) containing b; Z b (pi) denotes the 
part of Z(b) corresponding to the direct summand E Pi of Z, and 
Zf)(0) is the part of Z(b) corresponding to the direct summand E b 
(it is the zero matrix with d(6) columns); 

• the vertical stripes of the matrix Y(b) are of the same size as the 
corresponding stripes of the matrix Z(b); 

• M b (p) = M(p) if b = p", and M b (p) = if b = p'. 
We also set Z(b) = if b G A(a). Then 



M*(b) 





Y(b) 




Z(b) 



Since w(0(a)) < 2, every object of repS with support in 0(a) is a direct 
sum of the trivial representation To, the representations E b and E p . Set 
0(a) = { To, E b , E p I b G 0(a), p G 11(a)}. They are all indecomposable 
representations V such that D a V = 0. Straightforward matrix calculations 
immediately imply the following result (cf. also and, for paragraphs 3 
and 4i the proof of Lemma 14.41 below) . 

Proposition 2.2. (1) IfVe rep(S a ), then D a J a V ~ V . 

(2) If V £ rep(S), then J D a V ~ V if and only if V has no direct 
summands from 0(a). 

(3) For every morphism eft : V — > W of representations of S a , there is a 
morphism f : J V — > J W such that (f) = D a f . If, moreover, <j) is 
an isomorphism, so is f . 

(4) The operations D a and J induce an equivalence between the cate- 
gories repS/j7a and repS a , where J a is the ideal generated by the 
identity morphisms of all representations from 0(a). 
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We shall call a dimension d' : S a — * N subordinate to a dimension d : 
S — > N if dim J V = d for some representation V G rep d /(S a ). Obviously, 

for every dimension d : S — » N there is only a finite set of subordinate 
dimensions d' : S a — > N. Proposition 12.21 immediately implies the following 
corollary. 

Corollary 2.3. If a dimension d' is subordinate to a dimension d, which 
is of finite type, then d' is of finite type as well. 

3. Dimensions of finite type 

In this section we shall prove paragraph 1 of the Main Theorem 11.61 In 
fact, l(a)=$-l(b) is the claim of Proposition IT31 1. and l(b)=$-l(c) is obvious. 
So we only have to prove that l(c)=>l(a). 

Definition 3.1. We call a representation V quite sincere if it is indecom- 
posable and the following conditions hold: 

• V(a) 7^ V(0) for every a G S. 

• y(a)^E b ^ a V(b) for every a G S. 

In particular, since V is indecomposable, J2 a eS V( a ) = ^(0)- ^ there is 
a quite sincere representation of dimension d, we call this dimension quite 
sincere as well. 

Obvious necessary conditions for a dimension d to be quite sincere are: 

• d(o) 7^ for every a G S; 

• Xyj=i d(ai) < d(0) for every chain a\ -< 02 -< . . . -< a& from S. 
Note also that if there is a quite sincere dimension of representations of S, 
S must have at least 2 maximal elements. 

We shall deduce the implication l(c)=>l(a) from the following result. 

Lemma 3.2. Suppose that w(S) < 3 and a quite sincere dimension d satis- 
fies condition 1(c) of Theorem \l.b\ There is a maximal element a G S such 
that every dimension d' of representations of the derived poset S a , which is 
subordinate to d, satisfies this condition too. 

Proof. Note, first of all, that d'|g\/ a } < d|s\{ a }. Hence, if d' > c for a 
critical dimension c, the support of this c must contain at least one element 
from 11(a): otherwise also d > c. If there is a maximal element a G S such 
that w(0(a)) < 1, then S a = S \ {a}, so there is nothing to prove. Hence, 
we may suppose that w(0(a)) = 2 for every maximal element a G S. We 
show that then S must have 3 maximal elements. Indeed, suppose that S has 
only 2 maximal elements, a and b. If both a and b can be included in non- 
comparable triples, respectively, {a, a', a"} and {b,b',b"}, the quadruple 
{a, a" ,b' ,b" } is non-comparable too, which contradicts the condition. So, 
for one of these elements, say for a, w(0(a)) = 1, the case already excluded. 

We also recall the following (rather easy) lemma from 10 . 

Lemma 3.3 ( |lUj ) . Suppose that S = Si U S2 U S3, where S3 is a chain 
(maybe empty), b -< a for every a G Si, b G S2 and Si 7^ 0, S2 7^ 0. 
If V £ repS is indecomposable and d = dimF, then either d|s x = or 
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d|s 2 = 0- Especially, if neither Si nor S2 are empty, S has no sincere 
indecomposable representations. 

In this case the poset S is called semidecomposable. Thus in what follows 
we may suppose that S is not semidecomposable. 

Let the maximal elements of S be a, b, c. Using the Dilworth theorem 
Theorem 10.2.3], we consider S as a union of three chains 

A = { a = a\ y <i2 >- • • • >- a r }, 

B = {b = b 1 y b 2 > >~ b s }, 

C = {c = ci y c 2 y ■ ■ ■ y c t }, 

Since d is quite sincere, S contains no primitive subset of type (2,2,2). 
Consider the top of S, i.e. the maximal primitive subset T C S contain- 
ing {a,b,c}. Then T ~ (l,m,n), namely, we may suppose that T = 
{a, 61, i>2) • • • , b m , ci, C2, . . . , c n } (m < s, m < n < t). If m = 1, the de- 
rived poset S c only has one new point p = (a,b), such that p y a,, and 
p y bj for all i,j. So p cannot occur in any critical subset. If m > 3 and 
n > 3, then d(a) = 1. Hence, in any subordinate dimension d' of the poset 
S c , which consists of S \ {c} and the points pj = (a,bj) (1 < j < m), 
only one of the points pj can occur with d!(pj) = 1, and then d'(a) = 0. 
Thus, replacing this pj by a, we get the same dimension for S, so d' > Cj is 
impossible. Therefore, we may suppose that m = 2, n > 2. 
We distinguish the following cases. 

Case 1. Either r = 1 or 02 -< c. 

Then S c = (S \ {c}) U { (a, b), (a, 62) } and (a, 6) cannot occur in any 
critical subset of S c : 



S c : 



(0,6) 

1 \ 




C2 


(a,b 2 ) 


^"b 
1 


C3 


1 ^ 

a 


62 


1 

C-l 


(pa) 


(M 


1 

cs 



(02 and 63 are definitely not in the top of S). Set p = (0,62) and suppose 
that d' > Cj for some i, So = suppcj. It is easy to see that So 7^ (2,2,2). 
If it is (1,3,3), it can only be {6, p y a y a 2) Cj >- c^+i y Cj + 2 }■ Then 
{a y a,2, b y 62, Cj >- Cj+i } is a subset of S of type (2,2,2), which is 
impossible. Suppose that So is (1,2,5), so d' = C4. It can only occur as 
{ 6, p y a, Cj y Cj + i y ■■■ y c j+4 } with d'(p) > 2, d'(o) > 2, d'(fe) > 3. 
Then { a, b y 6 2l Cj y ■ ■ ■ y c J+ 4 } is also of type (1,2,5) and d(a) > 
4, d(6) > 3, d(&2) > 2, so d > C4, which is impossible. Just in the same 
way, if So ~ ^, it can only be { a -< p >- 62 < b, Cj y ■ ■ ■ y Cj + 3 } with 
d'(a) > 2, d(6) > 2. Then d(a) > 3, d(6 2 ) > 2, hence d > c 4 with suppc 4 = 
{a, b y b 2 , c y cj y ■ ■ ■ y Cj + s }. It is also impossible, which accomplishes 
the consideration of Case 1. 

Case 2. 02 -< b%. 
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Then, if 63 -< a, S is semidecomposable with Si = {a, 6, 62 }, S2 = 
{a,i,bj\i > l,j > 2}, both nonempty, so there are no quite sincere dimen- 
sions at all. Hence either s = 2 or 63 < c. In both cases S c is as in Case 1 
and analogous considerations prove the lemma. 

Case 3. a 2 -< b, 02 7^ 62, a2 7^ c. 

Then the new elements in S b are = (a,q), (1 < ? ; < n) and pi cannot 
occur in any critical subset: 



(ci2 is in the top of S b , while 63 is not). Note that either 63 -< a or 63 -< c n -\\ 
otherwise S contains a subset (2,2,2). It implies that 63 cannot occur in a 
critical subset So Q S b containing a new element p^. Hence, So 7^ (2,2,2) 
and So 7^ Suppose that d' > c» with suppcj = So- If So = (1,3,3), 
then S = { b 2 , Cj y Cj + i >~ Cj +2 } U A', where A' C A U 11(6). Note that 
A' contains at least two elements from n(6) U { a }. Then d(&2) = d'(&2) > 
2, d(a) > 2. Hence, d > C5 with suppcs = { a >- a 2 -< b >- 62, c >- c 3 ■, y 
Cj + \ >- Cj + 2 }, which is impossible. Analogously, So = (1,2,5) is impossible 
too, which accomplishes the proof of the lemma. □ 

Now the implication l(c)=>l(a) of Theorem 11.61 is easy. Namely, let a 
dimension d satisfy 1(c). Without loss of geherality, we may suppose d 
quite sincere. Then either w(S) < 3 or d(0) = 1. In the latter case d is 
obviously of finite type. In the former case choose a maximal element a € S 
as stated in Lemma 13.21 Every representation V of dimension d without 
direct summands from 0(a) is isomorphic to J a W for a representation W of 
S a . The dimension d' of W is subordinate to d. Especially it satisfies 1(c) 
too; moreover, d'(0) = dimV(a) < d(0). Thus, using induction by d(0), we 
get that there are finitely many nonisomorphic representations of dimension 
d'. Since there are finitely many subordinate dimension, we obtain the same 
for the dimension d. □ 



Now we shall prove paragraph 2 of the Main Theorem 11.61 To do it, we 
combine derivations with analogues of some results of pQ [2] about posets 
of finite type. Namely, we use induction by |d| = ^2 a ^d(a). The case 

d(0) = 1 is obvious. Thus, from now on, we suppose that d : S — > N is a 
dimension of finite type, Theorem ll.6l holds for every dimension of finite type 
d' of representations of any poset S' such that |d'| < |d|, and, moreover, 
d is sincere. Let u G Eld (it) be an indecomposable element, V be the 
corresponding representation of S and M be the block matrix of the form 



Pi 



S 



6 . 




4. Indecomposable representations 
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describing u. Fix an element a G S and denote by M a the part of M 
consisting of the blocks M(b) with b =<! a. 

Lemma 4.1. T/ie columns of the matrix M a are linear independent. 

Proof. Obviously, we may suppose that the element a is maximal. Consider 
the part M of M consisting of all blocks M(b) with b ^ a. It also describes 
an object u G E1(U) (certainly, non-sincere) and |dimu| < |d|. Hence, 
Theorem 11.61 holds for every indecomposable direct summand v of u. Espe- 
cially, the orbit of v is open dense in the space of all objects of the same 
dimension. Let N be the block matrix describing v, d = dimv, m = d(0) 
and n = ^2b^ a d-(b). For every object v' G Ekj(U), denote by N' the cor- 
responding block matrix and by N' a its part consisting of the blocks N (b) 
with b -< a. If m < n, the objects v' such that the rows of N' a are linear 
independent form an open subset in Ekj(U). Hence, v belongs to this subset, 
i.e. rkiV a = d(0). Then, using automorphisms of u, one can make zero the 
part of the matrix M(a) consisting of the rows that occur in v. Therefore, 
v is a direct summand of u, which is impossible. Thus m > n. Then the 
same argument shows that the columns of v are linear independent. Since 
it is so for every direct summand of u, it holds for u too. If, nevertheless, 
the columns of M a are linear dependent, then, using an automorphism of u, 
one can make a zero column in M(a), which is also impossible. □ 

Corollary 4.2. For any a G S, Hom(u, T a ) = 0. Especially, neither nonzero 
endomorphism of u factors through a direct sum of trivial elements; thus 
Endu = Endy, where V = p(u) is the corresponding representation ofS. 

Lemma 4.3. Let S contain a subset 

x 
/ \ 

y z 
\ / 
t 

and V be an indecomposable representation of S such that its dimension d 
is of finite type. Then either d(x) = or d(t) = 0. 

Proof. We may suppose that w(S) = 3. Again we use the induction by |d|; 
for |d| = 1 the claim is trivial. If a S S is maximal and d' = dimD a V, 
then d' is also of finite type and |d'| < |d|. If the element x is not maximal, 
choose a such that a >~ x; then d(x) = d'(x) and d(t) = d'(t), so one of 
them is 0. Suppose that x is maximal and there is another maximal element 
a such that t <b. If p = { x, b } € 11(a), then y <p and z -< p, hence either 
d'(t) = d(i) = or d'(o) = and d'{p) = for each pair p = { x, b } G n(a), 
wherefrom d(x) = 0. At last, suppose that t -/< a for any maximal o/i. 
If such an element a exists, then w(B(a)) = 2, hence w(@(x)) = 1 and S 
is semidecomposable as {x} U A'(x) U @(x). Therefore either d(x) = or 
dU'O) = 0) especially d(t) = 0. □ 

The following result is crucial for the proof. 

Lemma 4.4. A maximal element a G S can be so chosen that End v ~ Endu 
whenever u = f v for an object v G El(U a ). 
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Proof. By the matrix description of J ■ 
of columns, has the form 



the matrix M, up to a permutation 



M 



X 


X 





Y 


z 








I 


I 






where / denotes an identity matrix, the part Xq is in the matrix M(a) and 
the remaining part of the first row describes the element v. Namely, the part 
X is in the matrices M(b), b -< a; the part Y corresponds to the part of 
M(b), b £ 6(a), arising from the elements p € n(a) of S* a , such that b = p", 
while the zero matrix in the first row arises from those p with b = p' . At last, 
the part Z arises from the elements b £ 0(a) considered as the elements of 
S a . An endomorphism of u is given by a pair of matrices 



A 
C 



B 
D 



(So 
Si 







5*2 









s 3 

T n 
T 2 i 
T31 





S 1 
T 32 



\ 

5*5 

T13 
T2S 

T33J 



such that $oM = M$i- Here the diagonal blocks are square, the division of 
$0 reflects the horizontal division of M, while the division of $1 reflects the 
vertical division of M. Note that, by construction, the rows of the matrix 
(Xo X) are linear independent, and, by Lemma 14,11 its columns are linear 
independent too; thus this matrix is invertible. It immediately gives that 
C = 0. The other equalities for the elements of $0-^ an d M<E>i are 



AX 


— Xo5o + XSi, 


AX 


= XS2, 


B 


= XS 3 + YT 21 + ZT 31 , 


B + AY 


= XS A + YT 22 + ZT 32 , 


AZ 


= XS 5 + YT 23 + ZT 33 , 


D 


= Tu + T 2 i = T\2 + T22 





= T13 + T23 . 



Equivalently, the matrices 



*o = A, *i 



2 S3 — 5*4 55 

T22 — T21 T23 
T32 — T31 T33 / 



define an endomorphism of the representation v (then the matrices So, Si 
can be uniquely calculated from the first equality). We have to show that if 
^0 = ^1 = 0, also <3?o = ^1 = 0. From the proof of Lemma 13.21 we have got 
to know that the element a can be so chosen that every pair from LT(a) is of 
the sort p = { 6, c }, where 6 is a maximal element. If { b, d } is another pair, 
then neither b ^ c' nor c ^ b. If an element at some position in the matrix 
T21 is nonzero, it corresponds either to the relation c ^ d or to b -< 6; thus 
the element in the same position of the matrix T22 is zero. Consequently, the 
equality T22 — T21 = implies that T22 = T21 = 0. Lemma 14.31 implies that 
if t -< p, i.e. t -< b and t -< c, then either t-part or p-part in the element v is 
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empty. It implies, just as above, that if 6*3 — 54 = 0, then S3 = S4 = 0, and if 
T32 — T31 = 0, then T31 = T32 = 0. Thus we get the necessary assertion. □ 

Now the induction is obvious (just as in PQ El)- Namely, if u is an in- 
decomposable element such that d is of finite type and u ^ 0(a), then 
u = J D a u, v = D a u is indecomposable, its dimension d' = dimw is of 
finite type and |d'| < |d|. Therefore, Endu = Endu = k, so the stabi- 
lizer of the element u in the group Gd is 1-dimensional. Recall that there 
always is an open subset U C Eld(U) such that the stabilizers of the ele- 
ments of U are of minimal dimension (see e.g. JH])- Thus u £ U. Since 
any orbit is open in its closure, we get that the orbit of u is open (hence 
dense), so its dimension, which is dimGd — 1, equals dim Eld (U). Therefore 
Qs(d) = dimGd — dimEld(U) = 1. Moreover, if v! is another indecompos- 
able element of the same dimension d, its orbit is also open, hence coincide 
with that of u, i.e. u is the unique indecomposable element of this dimension. 

On the other hand, if a dimension is of finite type and Qs(d) = 1, the 
number of orbits of the group Gd in Eld(U) is finite. Therefore, there is an 
open orbit and its dimension equals dim Eld (U). If u is an element of this 
orbit, dimEndu = dimGd — dirrid(U) = Qs(d) = 1, so Endu = k and u is 
indecomposable. It accomplishes the proof of the Main Theorem. 
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